MODELS AND VAN KAMPEN THEOREMS FOR 
DIRECTED HOMOTOPY THEORY 



PETER BUBENIK 

Abstract. We study topological spaces with a distinguished set 
of paths, called directed paths. Since these directed paths are 
generally not reversible, the directed homotopy classes of directed 
paths do not assemble into a groupoid, and there is no direct analog 
of the fundamental group. However, they do assemble into a cat- 
egory, called the fundamental category. We define models of the 
fundamental category, such as the fundamental bipartite graph, 
and minimal extremal models which are shown to generalize the 
fundamental group. In addition, we prove van Kampen theorems 
for subcategories, retracts, and models of the fundamental cate- 
gory. 



1. Introduction 

1.1. Directed spaces and directed homotopies. The field of di- 
rected algebraic topology studies directed spaces. That is, topological 
spaces together with a (local) order, or more generally, spaces together 
with a subset of allowed paths, called directed paths. In either ap- 
proach, the directed paths are generally not reversible. Consequently, 
the directed homotopy classes of directed paths behave much differently 
from the usual homotopy classes of paths (see Example II .31) . As many 
topologists are unfamiliar with directed algebraic topology, we give a 
leisurely introduction, which includes the main new constructions and 
results of this paper. 

A motivation for this study comes from the field of concurrent (par- 
allel) computing, in which multiple processes have access to shared 
resources. A directed space models the state space of such a system, 
and the directed paths model the execution paths. General relativity 
provides another possible application. For more details, the reader is 
referred to the papers [T31 E] ■ 
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A number of categorical settings have been used to develop directed 
algebraic topology. These include partially ordered spaces (pospaces) 
[5j [3] , local pospaces [8j HI [22] , preordered spaces [15] , local preordered 
spaces [18], d-spaces [HJ [20], flows [9], and cubical complexes (also 
known as higher-dimensional automata) [191 [TOl [6j [7J. Here we work 
in the general setting of Grandis' d-spaces. 

Definition 1.1 ([E]). A d-space is a topological space X together 
with a set dX of paths 7 : [0, 1] — > X, called directed paths or dipaths 
satisfying the following axioms: 

(1) for all x G X, the constant path c^i) = x is in gX, 

(2) dX is closed under reparametrization: if 7 G dX and / : 
[0, 1] — > [0, 1] is continuous and non- decreasing then 70/ g dX, 
and 

(3) eX is closed under concatenation: if 71,72 G dX and 71 (1) = 
72(0), then 7 G gX where 7(2) = 71 (2t), for < t < |, and 
7 (t)=7 2 (2t-l),for|<t<l. 

Since / : [0, 1] — > [0, 1] in (j2J) above need not be onto, subpaths 
of dipaths are also dipaths. A morphism of d-spaces / : X — > Y, 
called a dimap, is a continuous map which preserves dipaths. That is, 
f(dX)CdY, where /( 7 ) = / 07. 

Example 1.2. • Any topological space X is a d-space with dX 
equal to the set of all paths in X. 

• Let / = (/, dl) where I is the closed interval [0, 1] and dl is the 
set of all non-decreasing continuous maps I — > I. Dipaths in 
d-space X coincide with dimaps I — > X. 

• Let S 1 be the unit circle together with all counterclockwise 
paths. 

• Given two d-spaces X and Y, then X x Y is a d-space with 
d(X xY) = dXxdY where (/,«/)(*) = (f(t),g(t)). 

• If X is a d-space and A C X, then A is a d-space with cM 
equal to the subset of paths in dX whose image is in A. 

An advantage of using d-spaces over the more commonly used pre- 
ordered spaces is that we can model loops, such as with S 1 . 

A d-homotopy between dimaps /, g : X — >• Y is a dimap H : X x I —>■ 
Y such that for all x G X, if(x,0) = /(x), and 1) = We 
write H : f g and Hq — f and H\ = g. Notice that this notion is 
not symmetric. To obtain an equivalence relation we take the transitive 
symmetric closure and say that / is d-homotopic to g if they are linked 
by a chain of d-homotopies, A *- /2 
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Given a dipath 7 from a to b, let [7] denote the equivalence class of 
dimaps 7' : I — > X with 7'(0) = a, 7'(1) = b and 7' d-homotopic to 7 
relative to {a, b}. That is, we insist that the d-homotopies linking 7' 
and 7 leave the endpoints fixed. Call this a directed homotopy class of 
directed paths from a to b, or more simply, a homotopy class of dipaths. 

Example 1.3. The directed paths up to directed homotopy of a d-space 
are very different from the paths up to homotopy of the underlying 
topological space. 

For example, an undirected path 7 : / — > X need not be homotopic 
relative to its endpoints to a directed path in a d-space X. Consider 
the following example, which is a subspace obtained from / x I by 
removing two squares. 



Furthermore, directed paths in a space that is contractible in the undi- 
rected sense are not necessarily d-homotopic. In the following figure 
we have two non-homotopic dipaths in a contractible d-space obtained 
from I x I x I by removing two isothetic parallelepipeds which intersect 
the boundary of X. 




1.2. The fundamental category. In trying to understand the di- 
rected paths in a directed space, X, a basic object of study is the 
fundamental category, 7?i(X). Its objects are the points in X, and for 
a,b G X, the morphisms 7?i(X)(a,6) are given by the directed homo- 
topy classes of directed paths from a to b. The undirected version of this 
definition results in the fundamental groupoid, in which all morphisms 
are invertible. When X is a d-space the only invertible morphisms 
in the fundamental category are the homotopy classes for reversible 
dipaths. 
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In usual undirected algebraic topology, the fundamental groupoid is 
often simplified to the fundamental group by identifying the isomor- 
phism classes of objects. That is, the fundamental group is the skeleton 
of the fundamental groupoid. However, for d-spaces where the only re- 
versible paths are the constant paths, the fundamental category is its 
own skeleton. 

This is a central difficulty, and has led to considerable research in 
directed algebraic topology. The goal is to reduce the fundamental 
category, which typically has uncountably many objects, to some con- 
siderably smaller and preferably finite structure that still contains 'the 
essential information'. 

One approach, explored by Fajstrup, Goubault, Haucourt, and Rau- 
ssen [5J [12j [17], is to use the calculus of fractions or generalized equiv- 
alences to reduce the fundamental category to its component category. 
Here we follow Grandis' approach [T5J [16] and look for a (possibly fi- 
nite) full subcategory of the fundamental category, that will provide 
an adequate model of the fundamental category. 

Now we introduce some new notation that will be useful. Similar 
notation has been used for fundamental groupoids. 

Notation 1.4. Let A C X be a subspace. Let t?i(X, A) denote the full 
subcategory of 7?i{X) generated by A. That is, v?i(X, A) has as objects 
the points in A, and for a, b G A, j?i(X, A) (a, b) = 7Ti(X)(a, b). Let 
i : TTi(X, A) — > 7?i(X) denote the inclusion. For x G X we simplify 

7Ti(X,{x}) to 7Ti(X,x). 

1.3. Fundamental bipartite graphs. We introduce a new full sub- 
category of the fundamental category that is useful for many of the 
d-spaces that appear in applications. 

Definition 1.5. The objects of a category C have a preorder defined 
by x < y iff there exists a morphism from x to y. Call an object 
a G C minimal if x < a implies x = a. Similarly define b G C to 
be maximal if b < x implies b = x. Say that an object is extremal 
if it is either maximal or minimal. Let Extrl(C) denote the set of all 
extremal objects in C. For a d-space X we will sometimes let Extrl(X) 
denote Extrl(7? 1 (X)). Define the fundamental bipartite graph of X to 
be 7?i(X, Extrl(X)). To view this category as a bipartite graph, we 
ignore the identity maps. 

Example 1.6. Let X be the subspace of / x I in the left-hand figure. 
Its fundamental bipartite graph has two vertices and four edges. We 
remark that the branching information is lost in this graph. 
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1.4. Past retracts and future retracts. In order to simplify the 
fundamental category, one obvious approach to the homotopy theorist 
is to apply directed homotopies to the underlying space. 

Definition 1.7. Call a directed map H : X x / — > X a future homotopy 
flow if H = Idx and a past homotopy flow if Hi = Idx- For a future 
(past) homotopy flow let / equal H\ (Ho). A future (past) homotopy 
flow induces a functor tti(X) — > 7fi(im/) = t?i(X, im/). 



Raussen [20J has carefully studied these flows. 

A fruitful generalization at the level of the fundamental category is 
given by the following definition. In Section [2] we will see that our def- 
inition is equivalent to the categorical definition given by Grandis [15] . 

Definition 1.8. A future retract of tti(X) is a subspace A C X to- 
gether with a homotopy class of dipaths [j x ] for all x G X, with 
7a: (0) — x an d 7r(l) ='■ x + G A such that for all homotopy classes 
of dipaths [7] : x — > a where a G A, there is a unique morphism 
making the following diagram commute. 




(1) 

We also insist that for a £ A, 

Example 1.9. In this example we describe a future retract of the 
square annulus, a subspace of / x I. For all the points x in the lower left 
square, x + = a and for the remaining points y, y + = b. So A = {a, b}. 
We can think of the future retract as pushing points forward in time 
in a way so that no decisions are made with respect to the future. 




We should not be unduly concerned that these retracts are not in- 
duced by continuous maps. For in the classical undirected case, the 
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skeleton functor from the fundamental groupoid of S 1 to 7Ti(5' 1 ) is not 
induced by a continuous map. 

We remark that the definition implies that there is a unique mor- 
phism making the following diagram commute. 



[7] 

x >y 



[7]+ 

x^ *■ y 



[ly] 



By uniqueness, [ld x } + = [ld x +] and [/1o«] + = [j3] + o [a} + . That is, 
we have a functor P + : 7Ti(X) — > 7Ti(X, A). Also note that P + ti 1 (l) = 

Dually, one has past retracts, which induce a functor P~ : 7Ti(X) — > 
7Ti(X,A). For an explicit definition, see Definition 12 .21 

1.5. Extremal models. Just as we took the transitive symmetric clo- 
sure of d-homotopies, we are led to consider chains of past and future 
retracts. In Definition 12.71 we will generalize our previous definitions 
of future retracts and past retracts to full subcategories of the funda- 
mental category. This allows us to define the following new model of a 
d-space X. 

Definition 1.10. An extremal model of X is a chain of future retracts 
and past retracts 

(2) TT^A) 7T 1 (X,X 1 ) ^ TT^A, A 2 ) . . . it 7Ti(X, A), 

such that Extrl(X) C A. Call an extremal model minimal if there are 
no nontrivial future or past retracts tti(X,A) — > 7Ti(X,A') such that 
Extrl(X) C A'. 

Example 1.11. Let A be a nonempty path-connected topological 
space. Let dX be the set of all paths in A and choose x G A. Then 
7?i(A) is the fundamental groupoid, and tti(X,x) is the fundamental 
group. If A = {x} then Extrl(A) = {x}, but otherwise Extrl(A) is 
empty. Set [j x ] = [ld x ] and for all other y G A choose a homotopy class 
[jy] of paths from y to x. This induces a functor 7?i(A) — > jti(X,x) 
which is the skeleton functor, a future retract, a past retract, and a 
minimal extremal model. 

Example 1.12. Here we give three examples of an extremal model 
obtained from a future retract followed by a past retract. In each case, 
we have included the generating non-identity morphisms in the final 
figure. 
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1) The square annulus: 
b 




y / 
' / 
/ 

/ 



a*' 



(2) The Swiss flag: 




d 



✓ 



(3) The directed square with two holes in series: 
c • c 




y / 



/ 



In all three cases we obtain a minimal extremal model. The first two 
are in fact equal to the fundamental bipartite graph. Notice that in the 
third example, we also have the branching information which is lost in 
the fundamental bipartite graph. 

Example 1.13. Let x G S 1 . The category 7r 1 (S' 1 ,a;) is isomorphic to 
the commutative monoid of non-negative integers under addition. For 
y £ S 1 , let [j y ] be the homotopy class of dipaths from y to x such that 
no proper subpath of 7^ is a dipath from y to x. This defines a future 
retract of ni(S l ). The induced functor 

P + :7r 1 (S 1 )^7f 1 (S\x)^(N,+) 

is a minimal extremal model. 

The simple proof of the following is in Section [21 

Proposition 1.14. An extremal model induces an injection of funda- 
mental bipartite graphs. 



We will see that if a d-space X is a compact pospace, then this map 
is in fact an isomorphism (Theorem 13.31) . 
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1.6. Directed van Kampen theorems. One of the main tools for 
calculating the fundamental group and the fundamental groupoid is the 
Seifert-van Kampen Theorem. A version of this theorem also applies 
to the fundamental category. It was proved by Goubault for local 
pospaces p3] and by Grandis for d-spaces [H] . These proofs follow R. 
Brown's proof of the usual van Kampen theorem for groupoids [TJ [2]. 

Let X±, X 2 CI be d-spaces with X equal to the union of the inte- 
riors of Xi and X 2 . Let X = Xi D X 2 . Then 

h 

Xq * X 2 



J 2 



31 

X 1 — *x 

is a pushout in the category of d-spaces. 

Theorem 1.15 ([E]). The induced commutative diagram 



7?l(«2) 



7?i(ii) 



* 1 (ii 



*l(i2) 



is a pushout in the category of small categories. 

We prove one version of this theorem for full (co)reflective sub- 
categories, and another for future retracts and past retracts. Let 
X\,X 2 C X be d-spaces with X equal to the union of the interiors 
of Xi and X 2 , and Xo = Xi D X 2 . Let Ai,A 2 C A be d-spaces with 
A = Int(Ai) U Int(A 2 ) and A = A\ n A 2 . Assume that for k = 1, 2, 3, 
Ak Q Xfc. So, we have the following commutative diagram of d-spaces. 

. A *■ A 2 



(3) 



X, 



A 



X n 



X 2 



X 



Theorem 1.16. Given compatible future retracts (solid arrows) 

Tf^Xo, A ) > 7Tl(X 2 , A 2 ) 



7?l(Xi,Ai) 



^(xo 



7fl(X 



7?l(X,A) 
A 



TT^X) 
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the top square, induced by ([3]) ; is a pushout of categories, and there is 
an induced retraction (dotted arrow) on the pushouts, which makes the 
diagram commute. 

The dual statement holds for past retracts. 

We prove a more general version of Theorem ll.161 (Theorem 14.71) . for 
triples A C B C X . This allows us to apply the theorem inductively to 
obtain an analogous theorem for chains of compatible future retracts 
and past retracts (Theorem 14. 9p . We use this to obtain a van Kampen 
theorem for extremal models (Theorem I4.10p . A simple application is 
given in Example 14.111 

2. Preliminaries 

2.1. Directed spaces and topological spaces. We start by briefly 
relating directed spaces to topological spaces. Let Top and dTop 
denote the categories of topological spaces, and d-spaces, respectively. 

Lemma 2.1. The underlying functor U : dTop — > Top, given by 
U(X, dX) = X and U(f) = f has a left adjoint F given by the constant 
paths. That is, F(X) = (X, dX) where dX is the set of constant paths 
and F(f) = f . The functor U also has a right adjoint, G, given by all 
paths. That is, G(X) = (X,dX) where dX is the set of all (ordinary) 
paths in X , and G(f) = f . 

Proof. The following are natural isomorphisms: 

dTop(FX, (Y, dY)) = Top(X, Y), and 
Top(X, Y) = dTop((X, dX), GY). □ 

2.2. Future retracts and past retracts. For the convenience of the 
reader, we define past retracts explicitly. 

Definition 2.2. A past retract of i?i(X) is a subspace ACI together 
with a directed homotopy class of dipaths [j x ] with 7 X (1) = x and 
7cc(0) =: x~ G A such that for any [7] : a — > x with a G A, there is a 
unique morphism making the following diagram commute. 




a 

Again, we also insist that for a G A, [j a ] = [Id a ]. We obtain a functor 
P- : TfxpO -> 7?i(X, A), with P-(t?i(0) = ld MX ,A). 
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Example 2.3. The following past retract is dual to the previous ex- 
ample of a future retract. 




We now show that future retracts and past retracts have a suc- 
cinct categorical definition. In fact, this is how they were first de- 
fined by Grandis [15] (who defined them for the fundamental category 
of a preordered space). Recall that a future retract induces a functor 
P + : 7Ti(X) — > 7?i(X, A) with P + (rr 1 (Lj) = Id-^o^A)) an d that a past re- 
tract induces a functor P~ : jfi — > 7Ti(X, A) with P~(i?i(i)) = ld^x,A)- 

Proposition 2.4. There is a bijection between future retracts i : A C 
X and adjunctions 

P + :if 1 (X)±=^f 1 (X,A):if 1 (L) 
With P+(7Ti(i)) = ld MX ,A)- 

Proof. (=^>) We've already shown that a future retract defines a functor 
P + : 7?i(X) — > 7fi(X,A) with P + (ti 1 (l)) = Id^pcA)- The assignment 

r\ x : x — r —> x + is universal from x to vfi(i), and determines a natural 
transformation 77 : Id^nn — > ^i{l)P + . Therefore P + is the left adjoint 
of 7?i(<.). 

(<=) Assume we are given an adjunction P + : iti(X) ttx(X,A) : 
7?i(t). For x € X, the unit rj x : 2 — > x + is universal from x to 7Ti(t). 
That is, there is a unique morphism making the following diagram 

commute. ^ 

x * x + 

\i 

a LJ 

Since the inclusion of the full subcategory ni(X, A) has a left adjoint, 
we say that %i{X,A) is a /uW reflective subcategory of tFi(JT). Dually, 
past retracts are equivalent to full coreflective subcategories. 

Proposition 2.5. There is a bijection between past retracts 1 : A C X 
and adjunctions 

U»fll P _ (7Ti(i)) = Id ffl(x ,A)- 
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Remark 2.6. It follows that for future retracts and past retracts we 
have the following natural isomorphisms. For x G X and a £ A, 

(4) TTipf, A)(x + , a) S 7?i(X)(x, a) 

(5) 7ri(X)(a,x) = fi(X,A)(a,x") 

Generalizing Definitions 11.81 and 12 . 21 in the present language, we have: 

Definition 2.7. A future (past) retract of t?i(X, A) is a full (co)reflective 
subcategory tti(X,B), with P ± (ti 1 (l)) = Id^pr,^)- 

3. The fundamental bipartite graph 

Let X have an extremal model: a chain of future retracts and past 
retracts 

such that Extrl(X) C A. 

Proposition 3.1. j4n extremal model induces an injection of funda- 
mental bipartite graphs. 

Proof. By definition, Extrl(7Ti(X)) C A. For a £ A, since 7?i(X,A) is 
a subcategory of 7?i(X), if a ^ Extrl(7fi(X, A)) then a ^ Extrl(7fi(X)). 
Combining these two facts we obtain that 

Extrl(7?i(X)) C Extrl(7Ti(X, A)). 

Thus tti(X, Extrl(7f 1 (X))) is a subcategory of ni(X, Extrl(7Ti(Jf, A))). 

□ 

The map induced by future retracts and past retracts on the funda- 
mental bipartite graph is not surjective in general. For example, take 
the unit interval [0,1] and all (undirected) paths, and let x G [0,1]. 
Then the map [0, 1] — ► {x} induces a past and future retract. However 
Extrl([0, 1]) is empty while Extrl({x}) = {x}. 

We will show that if a d-space X is a compact pospace, then this 
map is in fact an isomorphism. 

Definition 3.2. A pospace is a topological spaces X, together with a 
reflexive, transitive, anti-symmetric relation <, such that < is a closed 
subset of X x X in the product topology. 

Given a d-space X, the fundamental category v?i(A) induces a pre- 
order on X. Assume that this order makes X into a compact pospace. 
Let 

(6) TfjpO 7T 1 (X,X 1 ) ^ 7?!(X,X a ) ^ . . . 7Ti(X, A), 
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be an extremal model of X in which for 1 < i < n, X{ is compact. 

Theorem 3.3. Such an extremal model of a compact pospace induces 
an isomorphism of fundamental bipartite graphs. 

Proof. Let X be as above. Our proof is by induction on the number of 
retracts in the extremal model. 

Let P : 7?i(X) — > 7Vi(X,B) be an extremal model as in (jfJJ) and 
let P + : 7Vi(X,B) — ► 7ti(X, A) be a future retract. By Proposi- 
tion 13.11 P + o P is injective on extremal points. We will show that 
P+ : Extrl^X,^)) -» Extrl(7r 1 (X, A)). It will follow by induction 

that P+oP: Extrl(7Ti(X)) ^ Extrl(vfi(X, A)). 

Let a be a maximal point in 7?i(X, A). Let 6 G B, with a < b. Then 
a < b < b + . Since 6 + 6 i and a is maximal in v?i(X, A), a = b + . Since 
< is anti-symmetric, it follows that a = b. Therefore, a is maximal 
in tti(X). Thus the maximal points in jfi(X,A) are also maximal in 
*y{X,B). 

Let a be a minimal point in ttx(X,A). Since A C B, a £ B. By 
assumption tti(X) induces an order < on X such that X is a pospace. 
Order B with the order induced by <. This coincides with the or- 
der induced by tti(X, B). It is well-known and easy to check that the 
induced order on a subspace of a pospace gives it the structure of a 
pospace. By assumption, B is compact. Since B is a compact pospace, 
there is a minimal point b G tti(X, B) such that b < a [21] [HI Propo- 
sition VI-5.3]. Since P + is a future retract, b + < a. Since a is minimal 
in 7fi(X, A) and 6+ G A it follows that a = b + . □ 

We remark that the compact condition is necessary. Consider R 
with dR all nondecreasing paths [0, 1] — > R. Then the induced order is 
the usual total order on R and it makes R into a pospace. There is a 
future retract P + from R to the non-negative real numbers R>o, where 
x + = x if x > and x + = if x < 0. However Extrl(R) is empty while 
Extrl(R> ) = {0}. 

4. Directed van Kampen theorems 

We start this section by proving a version of the Seifert - van Kam- 
pen Theorem for full subcategories of the fundamental category (The- 
orem [TTT6]). Our proof follows Grandis' proof of the van Kampen The- 
orem for d-spaces |14j . which in turn follows R. Brown's proof of the 
usual van Kampen Theorem for groupoids [H [2] . Instead of working 
with A C X and the full subcategory tti(X,A) of tti(X), we work 
in the more general setting A C B C X and the full subcategory 
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tti(X,A) C tti(X,B). The former can be obtained from the latter by 
setting B = X. 

Next we prove a van Kampen Theorem for past and future retracts. 
This construction is shown to preserve the non-collapsing property. 
Finally we prove a van Kampen Theorem for chains of past retracts 
and future retracts. As a corollary, we obtain a van Kampen theorem 
for extremal models. 

Let Xy , A 2 C X be d-spaces with X equal to the union of the interi- 
ors of Xi and X 2 . Let X = XiHX 2 . With these statements we assume 
that the d-space structure on X is induced by the d-space structures 
on X\ and X 2 . That is, dipaths in X are concatenations of dipaths in 
X\ and X 2 . 

Similarly let A\, A 2 C A be d-spaces with A = Int(Ai) Ulntf^) and 
let B X ,B 2 C B be d-spaces with B = Int(-Bi) U Int(S 2 ) . Let A = 
A 1 nA 2 and B = B 1 nB 2 . Assume that for k — 1,2, 3, A k C B k C X k . 
Thus we have the following commutative diagram of d-spaces. 



An 



J'z 



A 



B, 



j 1 



1 2 



A, 



B 2 



B 



j 2 



An 



A 2 



(7) Xi- 

Furthermore, assume that 7Ti(X k , A k ) C -K 1 (X k , B k ) is a full reflective 
subcategory for k = 0, 1, 2 and that the following diagram commutes, 
where P k + denotes the reflections. 



(8) 



t?i(Ai, Ai 



^i(A ,A ) 



Zi(X ,B ) 



TT 1 {X 2 ,A 2 ) 



The following is our main lemma. We assume ([7]) and (|HJ) with 
B k = X k for k = 0,1,2. 

Lemma 4.1. Let [7] e 7Ti(A, A). T/ien t/iere exzsi 7i,---,7n 
[7i] e 7fi(Ai, ^) or 7fi(A 2 , A 2 ) snc/j ^a* [7] = [71] + . . . + [72]. 
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Proof. Let [7] G 7Ti(X, A) with 7(0) = a and 7(1) = a'. By the 
Lebesgue number lemma, there is a number n such that 7 ([^, ~1) ^ 
X ki where ki G {1, 2} for all % = 1, . . . , n. Let x» = 7(-), i = 0, . . . , n. 
Let 7i : 7 -> X be given by 7i {t) = 7( 1= J ±i )- Then 7 = 7l + . . . + 7n , 
7i : 7 — > Xfc- and [73] G 7Ti(XfcJ. The only remaining problem is that 
we do not have [7*] G 7Ti(X fei , A ki ). 

Let denote P k \li\- These maps of paths induce maps Xi 1— »■ xf 



which are well-defined by the commutativity of (jSJ) 
commutative diagrams 



Composing the 



Xi-l 



-> x 



+ 

i-l 

in] 



X i 



X] 



we obtain 

[7] = [ Tl ] + . . . + [ Tn ] = [ 7l ] + + . . . + [ 7n ]+ 
where [7;]+ G tt^X^, A k .). 

Theorem 4.2. The following diagram is a pushout of categories. 

7?l(i' 2 ) 

TTipTo, Aq) * 7fi(X 2 , A 2 ) 



□ 



-^MX,A) 

') k : 7fi(X fe , A fe ) 



C for k = 1,2 



Proof. Let C be a category. Assume 
such that 0x7?i(^) = </) 2 7fx(z 2 ). Let [7] G 7Ti(X, A) with 7(0) = a and 
7(1) = a'. Apply LemmalOto [7]. Define F[j] = ^[71]+. . .+0fc„[7n], 
where addition is given by composition in C. 

We first remark that F does not depend on the choice of fcj. If 
im(7i) C X\ fl X 2 = X , then the compatibility of 4>i an d 02 ensures 
that 0i [7^ = 02 [7*]- 

Next, F does not depend on the choice of n: given another suitable 
m, consider the partition into nm pieces. 

Finally, F does not depend on the choice of representative 7. Con- 
sider another 7 ~ 7. Again, apply Lebesgue's number lemma to I x I 
to suitably decompose the homotopy from 7 to 7 into homotopies con- 
tained in either X% or X 2 . Now apply the suitable choice of P x + or P 2 + 
to each of these. Use the resulting set of homotopies in 7Ti(Xi, A±) and 
7Ti(X 2 , A2) to obtain 



F[y) = F[ 7l ) + 



+ F[ ln ]+F[ld a/ ) 

= F[ld a ] + F[7i] + . . . + F[%] 
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Therefore F is well defined. 

For functoriality, notice that F preserves compositions: if 7, 7' have 
decompositions 7 = 71 + . . . + 7„ and 7' = j[ + . . . + j' m , then 7 + 7' 
has decomposition + . . . + 7„ + j[ + . . . + j' m . 

The uniqueness of F is by construction. □ 

Lemma 4.3. Given the following commutative solid- arrowed diagram. 
Let F and F' be the pushout maps. 



Kl(X , ^0 




^i{X 1 ,A 1 



Then F' = Ft?i{l). 

Proof. Let [7] G 7?i(X, A). Apply Lemma |4J] to [7]. 

F'H = <P'M + + ■ ■ ■ + <P' kn [ln} + 

= 4>k 1 ^l{ik 1 )bl] + + • • • + 0fc n 7?lOfcJ[7n]" 
= 0fc 1 [7l] + + ---+0fc n [7n] + 

= m 

= Ftt 1 (l)[ 1 ] 
Let Cat denote the category of categories. 



□ 



Theorem 4.4. The following diagram is a pushout in the arrow cate- 
gory on Cat. 



vri(X ,A ) 



7T 1 (X 1 ,A 1 ) 



MX, A) 



MXo,B ) 



7Tl(X 2 ,A 2 



ki(X 2 ,B 2 ) 



Proof. Let F : C — > D be a functor between categories C and D. We 
wish to show that given the solid-arrowed commutative diagram below, 
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there are unique maps G and H making the diagram commute. 



7f 1 (X 1 ,B 1 




Since the top and bottom squares are pushouts, there are unique maps 
G and H making the top and bottom commute. For commutativity it 
remains to show that the the following diagram commutes. 



MX, A) 

7Tl(i) 

MX, BY 



G 



H 



D 



Since FG is the pushout map of the following diagram 



MX ,A ) — >M X 2,A 




Lemma [4.31 tells us that FG = Htti(l). 

Finally, non-uniqueness of (G, H) would contradict the uniqueness 
of G and H. □ 



Given the commutative diagram ([8]) recall that 7?i (X, B) and ffi (X, A) 
are the pushouts of the bottom and the top respectively. We will define 
a functor P + : tti(X,B) — ► tti(X,A) and show that it is the pushout 
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in the arrow category of Cat. 

7?i(x ,A)) 



7?l(4) 



Mfi) 



a x {x,A) 



7T1 (it) 



*iO'i) 



7?l(*2) 


P+ 




7T1 (32) 



^i(X 2 ,P 2 ) 



(9) 7ri(Xi,S a ) + *i(X,B) 

Definition 4.5. Define P+ : tti(X,S) -> tti(X,A) as follows. For 

a; G 7fi(X, B), 



P + : x 



niU2) P 2 x H x e B 2 

Is this well-defined? If x G Pi fl P 2 = Po ; then they agree by the com- 
mutativity of the solid and dashed arrows in ([9j). Let [7] G 7Ti(X,B). 
By Lemma 14.11 there exist 71, . . . , -y n with [7j] G ^(X^, P&J for ki G 
{1, 2} such that [7] = [71] + ... + [j n ]. Define 

p + h] = ^O'faKN + • • • + ^O'Dnt W- 

This well defined by the same argument as in the proof of Theorem 14.21 
It will be convenient to denote P + {x) and P + [7] by x + and [7]+ re- 
spectively. 

Lemma 4.6. Let [7] G ttx(X,B) with 7(0) = x, 7(1) = y. Then the 
following diagram commutes. 



x * x 



[7] 



Proof. Let 71, ... , 7„ be as in Definition l4.5l Let denote niijkjPfa [7*1- 
Composing the commutative diagrams 



^i-l 
[7i] 



we obtain the desired result. □ 
Theorem 4.7. In (191) . P + is a pushout in the arrow category on Cat. 
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Proof. The theorem follows by the same argument as the one used to 
prove Theorem 14.41 □ 

Theorem 4.8. Assume that P^ is the left adjoint of TTi(ik) for k = 
0, 1,2. Then there is an adjunction, 

P + :TT 1 (X,B)^Tr 1 (X,A):Tr 1 (L). 

Proof. The unit f] + : 1 7 t 1 (x,b) ~* 'Ki(i)P + is a natural transformation 
by Lemma I4T61 The counit e + : P + tti(l) — > l^pf.A) is given by the 
identity. Finally, e++ o P + (r/+ + ) = ld x + and 7Ti(t)(e+) o 77+ = Id a . □ 

Assume that for k = 0, 1, 2 we have chains of future retracts and 
past retracts 

p+ p- 
P k : 7fi(X fc)0 ) — '-> 7fi(X fcj0 , X k)1 ) — '-> 

k 3 

T?i{Xk,o, Xkp) ■ ■ ■ —* ni{Xk,o, Xk y n) 

that are compatible. That is, for t = 1, . . . , n, X lt g (H X 2l £ = X ^, 
Xi = Int(Xi^) U Int(X 2) ^), and the diagrams corresponding to (jHJ), 
but with Pq 7 i, Pi/ and P 2 ,i, commute. Apply Theorem 14.21 to obtain 
pushouts 7?i(Xo, Xi) for £ — 1, . . . , n. Then use Definition 14.51 for each 
I — 1, . . . , n, to obtain 

P : vr^Xo) ^ 7?i(X„,*i) ^ i?i{X ,X 2 ) ^ . . . ni(Xo,X n ). 
Apply Theorem 14.71 inductively to obtain the following. 

Theorem 4.9. The pushout of compatible chains of future retracts and 
past retracts is a chain of future retracts and past retracts. 

It remains to apply this result to extremal models. 

Theorem 4.10. The pushout of compatible compact extremal models 
in an extremal model. 

Proof. It remains to show that if Pi : 7Ti(Xi) — > 7Ti(Xi,Al) and P2 : 
tti^Xz) — > 7fi(X 2 , A2) are compatible extremal models with Extrl(Xi) C 
Ai and Extrl(X 2 ) C A 2 then the pushout P : 7Ti(X) -> t?i(X, A) (The- 
orem El]) satisfies Extrl(X) C A. 

Let x G Extrl(X), where X = Int(X 2 ) U Int(X 2 ). Without loss of 
generality, assume that x G X\. Then x G Extrl(Xi) - otherwise this 
would contradict x G Extrl(X). Therefore P\{x) <E A 1 <Z A. □ 

Example 4.11. Let Xi be the subspace of I x I obtained by removing 
the two squares (0.1,0.3) x (0.4,0.6) and (0.7,0.9) x (0.4,0.6). Let X 2 
be the d-space obtained by removing (0.4, 0.6) x (0.4, 0.6) from I x I 
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and identifying (0.2, y) and (0.8, y) for y e [0, 1]. Let X be obtained by 
identifying [0.3,0.5] x /in X x with [0,0.2] x I in X 2 and [0.5,0.7] x I 
in X x with [0.8,1] x I in X 2 . 

Let P x \, P{ 2 , P 21 , and P 2 ~ 2 be the future retracts and past retracts 
of Xi and X 2 indicated below. 



□ □ 




Then {P^xi Pi 2) an d (-P215 ^22) are compatible extremal models. Com- 
bining 7Ti(Xi,Ai) and 7fi(X 2 ,A 2 ), we obtain 7?i(X, A). These funda- 
mental categories are generated by the graphs below. 



1 1 
/ 1 

1 



1 / 
1 / 



1 
1 

! 
1 
1 



-->- 

/ 1 / 

/ I / 

/ I / 

* -k * 

I I / 

/ I / 

/ I I 

I \l 
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